Masala #0416

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %

2.2 (Baholar 30)

Matematika haqida

Hisob kitob ishlarida yangi muammoni hal qilish usullaridan biri - matematikadan foydalanishdir. Misol uchun, siz biron bir Piramida yuzini topish uchun teorema lardan foydalanasiz. Bunaqa teoremalar juda ham kop.

Masalan, Goldbax gipotezasida: ″Har qanday juft son ikkita kompozit sonning yig'indisi shaklida ifodalash mumkin″. Uni ozgina ozgartiramiz yani: ″12 dan katta bo'lgan har bir butun sonni ikkita kompozit sonning yig'indisi shaklida ifodalash mumkin.″ Goldbaxning taxminidan farqli o'laroq, men bu taxminni isbotlay olaman.

Kiruvchi ma'lumotlar:

Yagona qatorda $n (12 ≤ n ≤ 1000000)$ butun son kiritiladi.

Chiquvchi ma'lumotlar:

$x$ va $y (1 < x , y < n )$ ikkita kompozit butun sonlarni yig'indisi shaklida tasvirlang $(x + y = n)$ . Agar bir nechta to'g'ri javoblar bo'lsa, ulardan istalganini chop etishingiz mumkin.

Misollar

#	input.txt	output.txt
1	12	4 8
2	15	6 9

Izoh:

Kompozit son - birdan katta ikkita natural sonning ko'paytmasi natijasida olingan son. Kompozit sonlar qatori: 4, 6, 8, 9, 10, 12, 14, va hokazo. Bir qator qoʻshma sonlar bitta xususiyatga ega – barcha kompozit raqamlar 2 yoki 3 ga boʻlinish qoldigʻisiz boʻlinadi.

1 – test, 12 = 4 + 8. 4 va 8 raqamlari yigindisi Shuningdek, siz ″6 6″ yoki ″8 4″ ni chiqarishingiz mumkin.

2 – test, 15 = 6 + 9. E'tibor bering, siz ″1 14″ ni chop eta olmaysiz, chunki 1 kompozit son emas.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin